Longest common subsequence problem

Results: 34



#Item
21Dynamic programming / Pattern matching / Data compression / Mathematical optimization / String / Substring / Compressed pattern matching / Longest common subsequence problem / Yuri Matiyasevich / Mathematics / Theoretical computer science / Applied mathematics

FCPM: Problem Description New Algorithms on Compressed Texts Fully Compressed Pattern Matching (FCPM) INPUT: Compressed strings P and T OUTPUT: Yes/No (whether P is a substring in T ?)

Add to Reading List

Source URL: yury.name

Language: English - Date: 2006-03-17 20:59:12
22Mathematics / Applied mathematics / Sequence alignment / Multiple sequence alignment / Phylo / Shortest common supersequence / Longest common subsequence problem / Sequence analysis / BLAST / Science / Bioinformatics / Computational phylogenetics

Multiple Sequence Alignment and Phylogenetic Reconstruction: Theory and Methods in Biological Data Analysis Gianluca Della Vedova

Add to Reading List

Source URL: www.statistica.unimib.it

Language: English - Date: 2004-04-21 05:50:41
23Theoretical computer science / Linguistic morphology / Morphology / Combinatorics / Dynamic programming / Word stem / Subsequence / Substring / Longest common subsequence problem / Mathematics / Linguistics / Grammar

Complexity across morphological paradigms: A minimum description length approach to identifying inflectional stems Jackson L. Lee and John A. Goldsmith {jsllee,goldsmith}@uchicago.edu University of Chicago Overview: Give

Add to Reading List

Source URL: jacksonllee.com

Language: English - Date: 2014-10-22 18:57:08
24Dynamic programming / Mathematical optimization / Operations research / Dynamic time warping / Time series analysis / Combinatorics / Longest common subsequence problem / Speech recognition / Biometrics / Mathematics / Applied mathematics / Statistics

Time series distances measures to analyze in-air signatures to authenticate users on mobile phones ´ Javier Guerra-Casanova, Carmen S´anchez Avila, Gonzalo Bailador, Alberto de-Santos-Sierra Centro de Dom´otica Integr

Add to Reading List

Source URL: oa.upm.es

Language: English
25Information retrieval / Markup languages / Functional languages / XQuery / XPath / Longest common subsequence problem / SQL / Diff / Vector space model / Computing / XML / Query languages

An Extension of the Vector Space Model for Querying XML Documents via XML Fragments1 David Carmel*, Nadav Efraty**, Gad M. Landau**, Yoelle S. Maarek*, Yosi Mass* *IBM Research Lab in Haifa Haifa 31905, ISRAEL ** Compute

Add to Reading List

Source URL: xml.coverpages.org

Language: English - Date: 2003-09-01 17:14:57
26Dynamic programming / Sequence / Continuous function / Longest common subsequence problem / Discrete Fourier transform / Mathematics / Mathematical analysis / Theoretical computer science

doi:[removed]j.ins[removed]

Add to Reading List

Source URL: dblab.kaist.ac.kr

Language: English - Date: 2009-08-28 01:24:29
27Formal languages / Combinatorics / Dynamic programming / C Standard Library / Cross-platform software / Scanf format string / Diff / Longest common subsequence problem / C / Computing / Mathematics / Software

UNIVERSITY OF CALIFORNIA Department of Electrical Engineering and Computer Sciences Computer Science Division Programming Contest

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2007-09-19 22:52:57
28Dynamic programming / Routing algorithms / Network theory / Combinatorics / Floyd–Warshall algorithm / NP-complete problems / Shortest path problem / Longest common subsequence problem / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture Notes CMSC 251

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-08-29 21:25:16
29Topology / Dynamic programming / Combinatorics / Mathematical analysis / Subsequence / Longest common subsequence problem / Metric space / Metric / Intergenerationality / Mathematics / Geometry / Metric geometry

Intergenerational Transmission of Behavioral Patterns: Similarity of Parents’ and Children’s Family-Life Trajectories

Add to Reading List

Source URL: home.fsw.vu.nl

Language: English - Date: 2007-08-23 03:04:38
30Theoretical computer science / Machine translation / ROUGE / Automatic summarization / Bond credit rating / Longest common subsequence problem / Multi-document summarization / Global Innovation Index / Latitude of the Gulf Stream and the Gulf Stream north wall index / Natural language processing / Science / Mathematics

PDF Document

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2007-01-30 20:48:36
UPDATE